import java.util.*;

public class FoxAndKgram {

	public int maxK(int[] a) {
		Arrays.sort(a);
		int [] x = new int[102];
		for (int i=0; i<a.length; i++) x[a[i]]++;
		
			for (int len = 2*a[a.length-1]+1; len >= 1;  len--) {
				
				
				int res = 0;
				if (len < x.length) res += x[len];
				
				for (int i=1; i<len; i++) {
					if (i < len -1 -i) {
						res += Math.min(x[i], x[len-1-i]);
					} else if (i == len -1 -i) res += x[i]/2;
					else break;
				}
				
				if (res >= len) return len;
			}		//
		return 0;
	}

}
